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1 Introduction 


Let a(x) be the number of primes p < x. It was discovered empirically by 
Gauss about 1793 (letter to Enke in 1849, see Gauss [9], volume 2, page 444 
and Goldstein [10]) and by Legendre (in 1798 according to [14]) that 


ax 


1(x) 


~ log x” 


This statement is the prime number theorem. Actually Gauss used the equiva- 
lent formulation (see page 10) 
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For some discussion of Gauss’ work see Goldstein [10] and Zagier [45]. 


In 1850 Cebysev [3] proved a result far weaker than the prime number theorem 
— that for certain constants 0 < Aj <1< Ag 


m(2) 
x/log x 


Ay <S < Ao. 


An elementary proof of CebySev’s theorem is given in Andrews [1]. CebySev 
introduced the functions 


Ox) = Dr logp, (CebySev theta function) 
p<x,p prime 
We) = x logp, (CebySev psi function). 


p" Sa, p prime 


Note a 
o(z) = > (a) 
n=1 
where the sum is finite for each x since 0(a!/") = 0 if « < 2”. aCebySev proved 
that the prime number theorem is equivalent to either of the relations 
O(z)~a, Y(z)~-z. 


In addition Cebysev showed that if limz—... He) exists, then it must be 1, which 


then implies the prime number theorem. He was, however, unable to establish 
the existence of the limit. 


Like Gauss, Riemann formulated his estimate of 7(x) in terms of the logarithmic 
integral 
: "dt 
Li(x) = (PV) —, «>. 
9 logt 
In his famous 1859 paper [33] he related the relative error in the asymptotic 


approximation 
m(a) ~ Li(x) 


to the distribution of the complex zeros of the Riemann zeta function 
—s5\-1 
G(s) = = I ae (1) 
n=1 p prime 


The Riemann zeta function was actually introduced by Euler as early as 1737. 
It was used of by CebySev (in the real domain) prior to Riemann’s use of it. 
Euler also discovered the functional equation 


C(s) = 2(2m)°- sin (=) T(1—s)c(1—s) (2) 
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which he published in 1749. The functional equation was proved by Riemann 
in [33]. 


Riemann does not prove the prime number theorem in his 1859 paper. His 
object was to find an explicit analytic expression for 7(a), and he does so. He 
does comment that 1(a) is about Li(x) and that 7(x) = Li(x) + O(a'/?). This 
would imply 

n(x) 


Li(z) 


=1+O0(2-/? log x) = 1+ o(1), 


which gives the prime number theorem. Thus Hardy’s comment, [14], page 352, 
that Riemann does not even state the prime number theorem, is not strictly 
accurate. On the other hand, Riemann’s assertion about the order of the error 
is so much stronger than what is required for the prime number theorem, that 
one could maintain that he does not state the weaker theorem. 


In 1896 the prime number theorem was finally proved by Jacques Hadamard [12] 
and also by Charles—Jean de la Vallée Poussin [6]. The first part of the proof 
is to show that ¢(s) 4 0 if Res = 1. As a general principle, finding zero—free 
regions for the zeta function in the critical strip leads to better estimates of the 
error in the 7(a) ~ Li(z) (see, for example, theorem 1.2). 


Towards the end of his 1859 paper [33] Riemann asserts that a(x) < Li(z). 
Gauss [9], volume 2, page 444, makes the same assertion. This is known to 
be true for all x < 10° but was proved false in general in 1914 by Littlewood, 
[27]. Littlewood showed that a(x) — Li(a) changes sign infinitely often. Indeed 
Littlewood showed there is a constant K > 0 such that 


(a(x) — Li(x)) log x 
x'/2 log log log x 


is greater that K for arbitrarily large 2 and less than —K for arbitrarily large 
x. Littlewood’s methods yield no information on where the first sign change 
occurs. In 1933 Skewes [35] showed that there is at least one sign change at x 
for some 


peg 


Skewes proof required the Riemann hypothesis. In 1955 [36] he obtained a 
bound without using the Riemann hypothesis. This new bound was 


i910 
Skewes large bound can be reduced substantially. In 1966 Sherman Lehman [25] 
showed that between 1.53 x 101° and 1.65 x 1011® there are more than 10°°° 
successive integers x for which m(x) > Li(x). Lehman’s work suggests there is 
no sign change before 107°. Perhaps we will see a sign change soon! In 1987 
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te Riele [37] showed that between 6.62 x 107° and 6.69 x 10°” there are more 
than 10'®° successive integers x for which 7(a) > Li(z). 


In Ramanujan’s second letter to Hardy (in 1913, see [2], page 53) he estimates 
m(a) by 


n(x) 2 5° uln) Li(a!/”) (3) 


where p(n) is the Mobius function. This expression was obtained by Riemann 
in 1859, except Riemann has additional terms, arising from the complex zeros of 
¢(s). Littlewood points out in a letter to Hardy (discussing Ramanujan’s letter, 
see [2], page 68) that 


n(x) — Li(x) + ; Li(e/?) 4 O (=) 


It follows that 
n(x) — Li(x) + Li(x!/2) 4O (Lie'?)) (4) 


Thus it is clear that equation (3) can not be interpreted as an asymptotic series 
for r(a) (though it is an asymptotic series). Ramanujan says to truncate the 
series at the first term less than one. This gives an excellent approximation to 
a(x), but it is empirical. 


The actual expression obtained by Riemann is 


ma) = SS wo) I(x") 


I(z) = Life) ~ So tile) ~tog2+ [ 


where p runs over the complex roots of the zeta function. The first sum here is 
actually finite for each x since 


Ha) = nla") 


is 0 for x < 2. The complete proof of Riemann’s formula (in a different form) 
was given by von Mangoldt ([43]) in 1895. In connection with equation (3) we 
now have 


N 


N 
n(x) — 6g wn) Li(x!/”) = S- So Li(2?!”) + “other terms” 
n=1 


n=1 p 
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where the omitted terms are not particularly significant. The terms in the 
double sum are Riemann’s “periodic” terms. Individually they are quite large, 
but there must be a large amount of cancellation to account for the fact that 
equation (3) gives a very close estimate of 7(). 


In the following table the column labelled “Riemann” was computed using the 
first 6 terms in the series (3). The column labelled “Li(x)” could just as well 
be labelled “Gauss” as Li(x) differs by about 1.045... from f° dt/logt. The 
table shows why Li(z) is preferred to the asymptotically equivalent expression 
x/log x. 


ata) afogs [ie | Riemann 


500 80.4 ri : 94.3 


1,000 ig 144.7 177.6 168.3 
2,000 303 263.1 314.8 303.3 
500,000 | 41,638 | 38,102.8] 41,606.2 | 41,529.4 


1,000,000 | 78,498 | 72,382.4] 78,627.5 | 78,527.3 
1,500,000 | 114,155 | 105,477.9 | 114,263.0 | 114,145.7 
2,000,000 | 148,933 | 137,848.7 | 149,054.8 | 148,923.4 
2,500,000 | 183,072 | 169,700.9 | 183,244.9 | 183,101.4 
3,000,000 | 216,816 | 201,151.6 | 216,970.5 | 216,816.2 


The prime counts in the table above are taken from Edwards [8] and are due to 
D. N. Lehmer [26]. The other numbers were computed using Maple V3. While 
the “Riemann” column looks better it turns out that in the long run Li(z) is 
just as good — see Littlewood [27] and the discussion in Edwards [8], page 87. 


Here is some additional numerical evidence for the prime number theorem: 


a age 
1,229 1085.7 aie 
5,761,455 | 5.42 x 106 5.762 x 10° 


37,607,912,018 | 3.61 x 10! 3.760795 x 102° 
279,238,341,033,925 | 2.71 x 104 | 279238344 x 1014 
24,739,954,287,740,860 | 2.41 x 10! | 2.4739954309 x 10! 


The prime counts in the table above are taken from Crandal [5] and are due to 
Reisel [32] and Odlyzko. The other numbers were computed using Maple V3. 


Here’s a strong version of the prime number theorem (see Ivié [22]) expressed 
in terms of the CebySev psi function wv. 
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Theorem 1.1. There exists a constant C > 0 such that 


w(x) =2+O (2e~ C006" (oglog.s)-"/*) 


With regard to the connection between the complex zeros of the zeta function 
and the estimate of the error in the prime number theorem (see [22]) we have: 


Theorem 1.2. Let 4 <a<1. Then 
(a) = 2 + O (w*(log2)”) 


if and only if 
¢(s) £0 for Res >a. 


2 Asymptotics 


Let f and g be functions defined in a neighborhood of a. The notation 


means 


The notation 


means there is a constant M such that 
| f(a) | < M | g(x)| for all x near a. 


The notation 
f(z) ~g(z), za 


means 


lim f(#)/g(z) =1, thatis f(x) =g(x)+o(g(x)), wa. 


ra 


We frequently omit the expression “x — a”, especially if a = oo or if a may be 
inferred from the context. 


Sometimes we want more detailed information about the remainder o(g(x)) 
above. Let (g(#))n>1 be a sequence of functions such that 


Gn+1() = O(Gn(x)) 
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for each n > 1. Then 


f(a) ~ S> Cn Jn(X) 


means 
f(2) — Y0 ck gx(2) = 0(9n(2)) 
k=1 


for each n > 1. 


By “going out one more term” we see that (6) is equivalent to 


F(2) — S0 ck gx(2) = O(gn+1(2)) 
k=1 


for each n > 1. 


The series (5) need not converge. Taking longer partial sums need not improve 
the approximation to f(x), unless we also take larger x. Even if the series (5) 


converges, it need not converge to the function f(z). 


The next result is a useful Tauberian result for estimating an integrand. 


Lemma 2.1. Let f be a function on [2,00) and suppose xf(x) is monotone 
nondecreasing on [2,00). Let m and n be real numbers, n 4 —1. If 


then 


Proof. Let x > 2,¢€>0 and a(1—e) > 2. Then 


a(1+e) a(1+e) Ite 
[  soa= [D2 ef@ fF 


t t 
and 
© = dt are: 
f(t)dt = tf(t)— < f(z) >= 
a(1—e) a(1—e) t te t 
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Let € > 0. By hypothesis there exists A, > 2 such that x > A, implies 


at1(1 — ¢?) Pile Ca) 
a i f(t)dt s ~ (logx)™ 
Thus if 0<¢ <1 and « > max (72 ) then 
1+.) 
xf(x)log(l+e) < is f(t)dt 
- f° p00 f 10 
xrtt +e)Pth(1 +?) 3 anth(1 — ¢*) 
(log a(1 + €))™ (log «)™ 
—xf(w)log(1—«) > [ _p foe 


= [ t)dt — [Oo roe 


raha a =e 2) grt = ed 4 €*) 


(logay™ (loga(I —«))™ 
It follows if 0 < «<1 then 
m n+1 2) _ 42 
imeup (ED"F@) . A+e"0+ 4) A-2) 
tore) Hi log(1 + €) 
m Pee yl as _ -\ntl 2 
timing (EDF) , (2) -G- erate) 
B00 an — log(1 — €) 
Now the two expressions in € above have limit n+ 1 as € — 0. O 


Compare lemma 2.1 with Rademacher [31], page 102, Edwards [8], page 82, and 
Grosswald [11], page 175. 


Note that asymptotic estimates are not preserved by exponentiation. For ex- 
ample, we have 


Lemma 2.2. Ifm > 0 then there exists a continuous increasing function g on 
[1,00) such that 


1.0<g(x) <2 
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2 oe) =0(qeZqe), 2-00 


3. logg(x) ~ logz, «> co 


Proof. x/(log)™+" has its minimum (m+ 1)~("+Ve"+! at « =e™+!. Hence 
if we define 
a(m +1)-%"*) if1<a<emt! 
g(x) = 


x s m+1 
Toga haze 


then g is continuous and the first two conclusions hold. Now note if x > emt 
then 


log g(x) = log x — (m + 1) log(log x). 


Since 
lim log(log x) 


zco =6loge 


=0 


the last conclusion holds. O 


Lemma 2.2 is adapted from [31], page 96. 


3 The Logarithmic Integral 


The logarithmic integral Li(x), « > 1, is defined as the Cauchy principal value 
of the divergent integral {,° dt/logt. Explicitly 


l-e z 
dt dt 
Li(z) = lim i +f —— >. 
«0 0 log t ire logt 
l—-e 
= lim | eee dt + loge 
«0 | Jo logt t—1 
+f : : dt + log(# — 1) — lo 
— —- — x —1)-— loge 
tre \logt t-1 . 5 
x 1 1 
l -1 —— — —— } dt. 
o8(2 +f (= =) 


We can avoid the singularity in the integrand by noting that for any > 1 we 
have 


“dt 
log t’ 


Li(x) = Li(y) +f 


Lb 
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Thus 
dt 


Li(z) = 1.045163780---+ f ee 


which shows that estimate of Gauss for (x) does not differ by more than about 
1 from the estimate given by Li(x). It is fairly easy to see that Li(a) has exactly 
one root p > 1 and therefore 


: 7 dt 
Li(z) =| ion 
be 8 


where 4 = 1.45136923488338105.... This expression is the one Ramanujan 
used for Li(x). 


Proposition 3.1. 


Li(a) ~ S- (n — inne L — Oo. 


n=1 


Proof. If we integrate by parts n times we have 


x x @ dt 
Li(z) = —— +... — 1)!——— + «, ! — 
1) log x Se ) (log x)” ea i (log t)?+1 


where c,, is a constant. It now suffices to show 


. (loga)” a dt 
fm SSE EE foe dag) ee 
rose ATMS Toga 


Dividing the interval of integration at «!/? we have 


. (log a)” i 7 dt 
lim ———____— 
re Sy Togtr 


(log x)” gl/? 2 fi (logz)” x—a/? _ 
x  (log2)r+} x  (loga)"+! 


- loga \" “ gntt 
~ \glf2n log x 


which converges to 0 as x — oo. O 


The idea of dividing the interval of integration at x!/? is a standard trick. See 
Edwards [8], page 85. 


In particular Li(x) ~ x/loga so that a(x) ~ Li(x) and a(x) ~ x/logsx are 
equivalent formulations of the prime number theorem. 
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4 The CebySev Functions 6(7) and (2) 


The CebySev theta function 6 is defined by 


O(x) 


=) logp 


PpSx 


where p runs over primes. There is a simple relationship between 6(x) and (2): 


Proposition 4.1. 


0 
eg 282) 
log x 
Proof. Let p, = 2, po = 3, p3 = 5, -- 
k 


dt. (8) 


" A(t) 
a t (log t)” 


- be the sequence of primes and let 


cr = 5 log p; SO Ck —Cr—-1 = log pr. 


g=1 


Note if x € [pr, pe41) then 7(x) = k and 0(x) = cx. Thus 


dt 


[ A(t) 
2 t(logt)* 


Pj t 


(log t)” 


Cj Ck 


a+ | ——, dt 
Pk t (log t) 


j=l 

= ( 1 1 + ( 1 1 
Cj — — Chel 

= 7 logp; log p44 : logp, log 


k 
C1 Cj — Cj-1 Ck 
— + es ae 
log py y log p; log x 
k 
A(x) 
j=2 

A(x) 

= ae) log x 


If we work with Stieltjes integrals we see easily that 


n(x) =1+ [ 
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where 1 < yw < 2. Then an integration by parts (see Kestelman [23]) yields 
the proposition. The striking resemblance to the logaritmic integral is very 
suggestive. 


The integral in equation (8) is actually o(a/logx). This follows immediately 
from the proof of proposition 3.1 once we know 6(#) = O(x). The only obvious 
estimate for 0(x) however is 


O(x) = S- logp < n(x) logx < xlogz (9) 


pSu 


ax 


Corollary 4.2. If 0(x) ~ « then r(x) ~ ae 
x 


Proof. As pointed out above, if 6(~) = O(x) then 


Let 
Ale log p if i p*, p prime 
0 otherwise. 


Then the CebySev psi function ~ is defined by 


w(e) = $2 A(n) = ST logp 


n<ux <x 


where, as usual, p runs over primes. We note 
bz) = >) (a) (10) 
n=1 
where the sum is actually finite for each x since 0(#) = 0 if x < 2. 


If n is the largest integer such that p” < x then n log p is the contribution of the 
l 
Tox 


powers of p to w(x) andn < , where [z] is the greatest integer in z. Thus 


W(x) < S- | logp < logx S- 1 = r(x) log a. 


pSau pXu 
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Lemma 4.3. 


log x 
log 2 


Proof. In equation (10) there are at most 
in magnitude. Thus 


nonzero terms and they decrease 


A(x) < U(x) < O(a) + 0(a"/?) log x/log 2. 
Now apply (9). Oo 


Corollary 4.4. We have 6(x) ~ x if and only if U(x) ~ x. 


Proof. 
6 
PO) = HO) 9 (2-2 00g 2)2) = © + o(1) 
x x 
oO 
Lemma 4.5. If u(x) is the Cebysev psi function then 
Tee . 
T(x) ~ EE if and only if w(a) ~ a. 
Proof. We have already shown 


x x/log x’ 
Now suppose a(x) ~ x/loga. Then by (12) we have (x) = O(a). It follows 
that 0(a) = W(x) + O(a'/? (log x)?) = O(x) and therefore by (8) we have 
s/logzr 
Then it follows that 0(”) ~ x and so by corollary 4.4 we have w(x) ~ a. 


Conversely if (x) ~ «x then by corollary 4.4 we have 6(1%) ~ x and so by 
corollary 4.2 we are done. 


Alternate proof: Choose an increasing continuous function g on [1,0o) such 
that 0 < g(a) < x, g(x) = o(a/logx) and log g(x) ~ logx. Since a(x) < x we 
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have 
mx) = m(g(x)) + (x(x) — r(g(2))) 
< gz)+ Dol 
g(x)<pSa 
log p 
= OF 2 Toggle) 
v(2) 
< glx) + log g( )’ 
Thus 
rt) — g(t), loge ¥(x) 


t/logx ~ xf/logx logg(x) «x 
If (a) ~ x then it follows that lim sup 7(x)/(x/logx) < 1. If a(a) ~ a/logx 
then it follows that lim inf 7(x)/x > 1. In view of equation (12) the proof is 
complete. oO 


The alternate proof of Lemma 4.5 is adapted from [31], page 96. The lemma 
shows we can express the prime number theorem as (x) ~ x. Note at this 
point the existence of either of the limits lim m(x)/(#/log x) and lim (x)/z is 
not clear. 


Exercise 4.6. Prove the estimates 0(x) = O(x) and w(x) = O(x) by elemen- 
tary means (see Cebysev’s work) and then use them to simplify all of arguments 
above. Note we would also have (a) = 6(x) + O(a'/? log x) which is somewhat 
better than equation 11. 


5 Mobius Inversion 


We define the Mobius function p(n) by 


lifn=1 
p(n) = § (-1)™ if n is a product of m distinct primes 
0 in all other cases. 


Note that y(n) = 0 if n is not square-free. An important property of (n) is 


T= {Oe 
d\n 


0 otherwise 
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Let a = (a1, @2,---) € ¢' and define 
bn = S- ain: 
me>1 
Then b = (bj, b2,---) € °°. Suppose we have b € £1. Then we can consider 
S Ln) bmn- 
n>1 
Substituting the definition of bm, and making a change of variable we obtain 
FT alndonne = FY MDa = tn 
n>1k>1 h>1 dlh 
Note if a, = 0 for n > N then b, = 0 for n > N and all the sums are finite. In 
this case the formula 
dm = S- (nN) bmn 
n>1 


is called the Mobius inversion formula. For a discussion of the extension to ¢! 
sequences see Hartman and Wintner [18]. 


Proposition 5.1. Let h : N — R be totally multiplicative in the sense that 
h(mn) = h(m)h(n) and h(1) = 1. Let f be a function on [1,0o) such that 
f(a) =0 ifa <2. If 


Fa) = Shia"); @2 1 (13) 
then 
f(a) = So uln)h(n)F(a"/”). (14) 


Proof. Fix x and let 
Gna nin ier), 


Note that am, = 0 if m > we. Now let 
Dn = S- Amn 
m>1 


= (mn) fall) 


m>1 


= h(n) Do Alm) fe”) 


m>1 


= h(n)F(2¥"). 
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Then by the Mobius inversion formula 


f(z) =hO) f(z) =a = Ss U(n)bp = iy u(n)h(n)F(a!/”). 


n>1 n>1 


O 


Note h(n) = n* satisfies the multiplicative hypothesis. The cases k = 0 and 
k = —1 occur frequently. Recall if 6(2) is the CebySev theta function and ¢(2) 
is the CebySev psi function then 


w(e) = > (a). 


Thus we now have 
Likewise if we introduce 


then 


6 The Tail of the Zeta Series 


To estimate the zeta function we will need an expression for the tail of the zeta 
series, that is, 
lo e) 


1 


ns 
n=k 


Consider first a partial sum of the tail of the series 


Clearly 


C(s,k,m) = a n—(n—1) 
l-s l-s = 1 1 
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For the summands here we have 
1 1 n+l n+l 
n { — — —— ] = on | gag = - [c]a—*-t de 
ns (n+1)° n n 
where [z] is the greatest integer in x. It follows that 
¢(s,k,m) = —ki-*§ +m)? + >| [c]a~ $+ dex. 
k 


Trivially, if s 4 1, we have 


and therefore 
m [x] —# 1 1l-s 1l-s 
c(s,kym) = f ar de + — (m —k ie 


Letting m — oo we obtain the tail of the zeta series 


. —s = [2] — a& hirn* 
G(s,8) = Don =s/ etl GF T= 


for Res > 1. It follows that 


(15) 


at least for Res > 1. But the integral converges absolutely for Res > 0 and so 
by uniqueness of analytic continuation we see that (15) holds for all Res > 0, 
s #1. In particular we see that ¢(s) has a simple pole at s = 1 and the residue 
at the pole is 1. 


By taking & = 1 in (15) and inserting the integral fo «x *dx = 1/(1—) (for 
Res < 1) we obtain 


* « — [2] 
¢(s) — -s[ Sa for 0 < Res <i. 


In particular we have ¢(c) <0if0<oa0< 1. 


7 The Logarithm log ¢(s) 


Recall ¢(s) is meromorphic in the plane with a simple pole at s = 1 (with residue 
1) and 


¢(s) = II (1 Lge, Res >1, p prime. 


Pp 
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Since ¢(s) has no zeros in es > 1 there is an analytic branch of the logarithm 
log ¢(s) defined in the half space Res > 1. Since ¢(o) > 0 for o > 1 we may 
choose the branch of the logarithm so that log ¢(c) is real for o > 1. Then for 
a > 1 we have 


log ¢(a ay (1 - (16) 


For the principal branch of the logarithm we have 
log(1 — z) = Soi |z[ <1. 


Therefore (16) yields 
log ¢(o =r ee a mie 
p n= ips 


The double sum consists of positive terms. Hence we can change the order of 
summation to obtain 
log ¢(o => Cnn 


where 
m 


2 + ifn=p , p prime 
0 otherwise. 


The sum here continues to an analytic function in Res > 1. Thus we obtain 
log (s) = So enn*, Res > 1, (17) 


with absolute convergence in Res > 1 and uniform convergence in Re s > 1+€ for 
any € > 0. In particular we have normal convergence and so we can differentiate 
term—by-term. Thus 


Gs = — Yo Atmos Res > 1. (18) 


Here we have used c, logn = wet = logp ifn = p™. Since A(n) < log(n) we 


have uniform convergence in Rte s > 1+ € for any € > 0. 


From (18) we have 


Co Co 


> Pe? Sa PL 
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But 
S > A(d) - S- log p = logn. 
d\n p™|n 
It follows that 
¢(s)=-S on“ logn, Res >1. (19) 
n=2 


Since logn = o(n*) for any t > 0 the series converges absolutely in Rte s > 1 and 
uniformly in Res > 1+ for any « > 0. Of course (19) is completely obvious: 
the Dirichlet series for the zeta function converges normally in Res > 1 and so 
may be differentiated term—by-—term to yield (19). 


Theorem 7.1. 


logcts) =s f ae Res > 1. (20) 


Proof. Since 7(x) < x the integral is absolutely convergent for Res > 1 and 
defines an analytic function in the half-plane Res > 1. Hence it suffices to 
verify the identity for s =o > 1. The argument can be done by using Stieltjes 
integrals and integration by parts, but we will proceed by using summation by 
parts. We note first that 


1 ifn is prime 


0 otherwise. 


mn) — 7(n-—1) = 


Hence from (16) we have for g > 1 


log¢(e) = — = (x(n) — x(n —1)) log(l—n~?) 
oa N N 
= jm ( — S° n(n) log(1 — n~?) + $© x(n — 1) log(1 — n~)) 
es n=2 
= jm (- Scam [log(1 — n~%) — log(1 — (n+ 1)~”)] 
+ m(1) log(1 — 277) + t(N) log(1 — (N+ 1) 
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Now a(1) = 0 and 


| r(N)log(1-(N+1)~7)| < Nog Haye 
N co 
N+1)-* 
= Wey d| sey 
~ (W+ht ” 
as N — o since 0 > 1. It follows that 
log¢(e) = — 5  x(n)(log(1 — n~%) — log(1 — (n + 1)~’)) 
n=2 
co n+l d 
= ys / n(x) log( —a °)dx 
n=27n 
°° on(x) 
= dx. 
| a(x? — 1) 
Oo 
Theorem 7.2. 
= -s |" xz *'d(a)dz, Res > 1, (21) 


where w(x) is the Cebysev psi function. 


Proof. Since (x) = )0,,<, A(n) we have ~(n) — y(n —1) = A(a). Then by (18) 
we have 7 


OO te SO OSD (22) 
Gg) wees 
N 

Z im (Do vemenr? = (41-9) (23) 

(W +1)*v) - v4) (24) 

= So¥ln)(n-* = (v1) (25) 
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since #(1) =0 and W(N) < r(N) log N < Nlog N. Thus 


¢'(s) _ - eae d —s —_ a —s-l1 
Cig ee ea el 
where everything is justified for Res > 1 as in the previous theorem. O 


8 The Zeta Function on ktes = 1 


Theorem 8.1. [ft is real then ¢(1+it) £0 and C(it) £0. 


Proof. If s=a+it, 0 >1 then 


Co 


log | ¢(s) | = Re log ¢(s) = S- cnn ° cos(t log n). 


n=2 
It follows that 
log | ¢(a)3¢(a + it)4¢(o + i2¢) | 


= S- Cnn ° (3 + 4cos(t log n) + cos(2t log n)) 
n=2 


IV 


0 


since 
3+ 4cost + cos 2t = 2+ 4cost + 2(cost)? = 2(1 + cost)? > 0. 
Thus 
aka 
o+it ' 1 
(( — 1¢(o))* | SEB) Jefe +2 > (27) 
o-—l o-—l 


for 0 > 1 and for all t. Since ¢(s) has a simple pole at s = 1 with residue 1 we 
have 
lim (o —1)¢(0) =1. 


Now suppose t £0 and ¢(1 + it) = 0. Then 


kim ¢(o + it) 
oml Oo 1 


= ¢'(1 + it) 
and therefore (27) implies 
lim | ¢(o + i2t) | = 00 
which contradicts t 4 0. By the functional equation we now also have ¢(it) 4 0 


if t is real and t 4 0. Finally the functional equation implies ¢(0) = —1/2.. O 
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Theorem 8.1 is due to Hadamard and de la Vallée Poussin. The proof given 
above is from Rademacher [31], page 94, who attributes this particular proof to 
Ingham [21], page 29. 


We now proceed to estimate ¢(o + it) and, for us more importantly, log ¢(a + it) 
ino >1 and |t| > 2. The estimates we give are quite rough and unremittingly 
technical. The arguments here are adapted from [11], but they appear in a 
number of places. Much stronger (and more technical) results may be found in 
[22]. 


Lemma 8.2. Let C>0. Then there exists a constant C, > 0 such that 
I¢(s)| <C, logt 


ifs=o+t+it, 1—C/logt <a <2 andt>2. 


Proof. Note 


|s| = (07 +47)1/2 < (4447)? < /2t < 2t and |s—1| = ((0—1)? +4)? St. 


_ ax|< fo dx 1 
ote) _ i; gotl = oko” 


Consider a fixed t > 2 and choose k such that k <t <k+1. Then forn<k 
we have 


Now 


| n 7 | gn?v< el 14+C/log k) logn rea n-te? 
and so 


e°(1 + logk) < e©(1 + logt). 


ce 


yearns 


It follows by equation (15) if t > 2 and we choose k with k <t <k+1 then 


2 ke 
lC(s)| < sug ts ge “(1 + log t) (28) 
for 1—C/logt <0 < 2. Sincet > 2 then k > 1 and therefore t/k <1+1/k < 2. 
Since o < 2 it follows that we have (t/k)°~' < 2. Thus 


kl-¢ 
<2t77. 


We have k > t—1. In addition t > 2 implies 1 —t7! > 1/2 and so o < 2 implies 
(1—t7')? >1/4. Thus 


2t te BE? 
ok? ~ o(t—1e o(l-t 3)" ao * 
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From (28) we now have 


8t!-°7 


| ¢(s) | < —— + 267° +e°(1 + logt) (29) 
for any t > 2 and o with 1— C/logt < o < 2. Now choose tp > 2 such that 
C 1 
1—-—— >= and 2417e° <logty. 
logtp 2 
For 2<t<to,1—C/logt <o < 2 we have 
Cy 
< < log t 
[o(s) |< C1 < 5 log 
for some constant C; just by continuity. On the other hand t > to implies 
: <a0<2 
2 logt ~° ~ 
and so i 
t oe 
SE £2? < 1610/98" 4 eM? < 160° +2. 
Thus 


17e° +2+€° logt 
log to + €© logt < (1+ e%) logt. 


| ¢(s) | 


IA IA 


Since 1 — 1/logt < 1 if t > 2 we have: 

Corollary 8.3. 
¢(1 + it) = O(log t) 

Lemma 8.4. Let C >0. Then there exists a constant C; > 0 such that 
| ¢’(s) | < C1 (log t)? 

ifs=o+it, 1—C/logt<o0<2 andt>2. 


Proof. By equation (15) we have 


k 


(s) = - ye n*logn 


n=1 


a [| SRass [Eee 


gstl 
ki-? —kl-#logk 
(s —1)? s-1l 
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Now we get much the same estimates as in the previous lemma but with an 
extra factor of logt. O 


Corollary 8.5. 


Lemma 8.6. 


tee 
THiy ~ Olllos t)°) 
Proof. From equation (27) we have 
1 
Ta] = Slo PM 1 cto + aie) PY. (30) 


Since lim,_.1(s — 1)¢(s) = 1 it follows that 


1 (log t)!/4 
ae 
[G(o + it) | |o-1| 


Now for o > 1 we have 


[C1 +it)| = clo-+it)— fu +it)du 


IV 


eo +t) |— [wen hi 


1 (o —1)3/4 
ae = C2(a - 1)(log t)?. 


If A>0 and B > 0 then the function 


4A oo 


g(u) = Bu, u >0, 


has the maximum A*/(3B?) at the point u = A*/B*. Therefore taking A = 
3/(4C4 (log t)!/*), B = Co(logt)? and o —1 = A*/B* we see that 


3 


3 
| C(1 + it) | > pay (log t)” 
MCIC3 


Since | ¢’(1 + it) | = O((logt)?) the proof is complete. oO 
Lemma 8.7. There exist constants C and Cy suct that 


(a + it) (a + it) 


< C1 (log t)® 
C(o + it) | < (loge) 


ift >2 ando >1—C/(logt)?. 
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Proof. Given any C' > 0 we have constants C2 and C3 such that 


IA 


Clo + it) | ca rig|—| [ow rind 


C2(log t)~? — C3| a — 1| (log t)? 


Vv 


ift > 2 ando >1—C/logt. Thus if ¢ > C/(logt)? > 1 — C/logt then 
|C(o + it) | > (Co — CC3) (log t)~”. 


Once we have found C2 and C3 for a given C > 0 then making C’ smaller 
simply strengthens the hypothesis on 0. Hence we may choose C’ so that Cy = 
Cy — CC3 > 0. For this choice of C we know there is a constant Cs; > 0 such 
that 

|o'(o + it) | < Cs (log t)? 


fort > 2 anda >1-—C/logt. O 


We can now improve a bit on the theorem of Hadamard and de la Vallée Poussin. 


Corollary 8.8. There exists a constant C > 0 such that C(o + it) £0 ift > 2 
and o > 1—C(logt)~®. 


A much stronger zero-free result, due to H.-E. Richert, is known (see Ivié’s 
book, [22]). 


Theorem 8.9. There exists a constant C > 0 such that ¢(s) 40 for 


o >1—C(logt)~?/S(loglogt)“/3,_ t > 2. 


Remarkably enough no one has ever proved that there is a zero—free region of 
the form Res > oo for some 4 < 00 <1. Indeed it is even the case that no one 
has ever proved there is a zero—free line Re s = o for some 4 <o<1. Thus the 
result of Jacques Hadamard and Charles—Jean de la Vallée Poussin that there 
are no zeros on the line Res = 1 is still the only know line result. 


We now obtain a uniform estimate for the logarithm of the zeta function. We 
will use this estimate in the proof of the prime number theorem. 


Theorem 8.10. There exists a constant C > 0 such that 
| log ¢(o + it) | < C(logt)? 


fort >2 anda >1. 
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Proof. Let s =a + it. Ifo > 2 then 


ReC(s) = 2 Ren * 


IV 


since ¢(o) < ¢(2) = 17/6 < 5/3 for o > 2. It follows that | arg ¢(s) | < 1/2 for 
o > 2. Then 


| log ¢(s) | = | log | ¢(s) | +i arg ¢(s)| < log ¢(2) + 1/2 = K < K (log 2)~°(log t)? 
ifo >2 andt> 2. If now 1—C(logt)~® <0 < 2 andt > 2 then 


¢’(u + it) | 
C(u + it) 


2 
| log ¢(o + it) | < ogca+in|+ [ 


o 


The first term we estimated in the first part of the proof. Since 2—o < 1 the 
integral is bounded by 


C'(u + it) 
‘Clu + it) 


| < K(logt)’. 


ma: 
gece 


9 Mellin Transforms 


If f is a function on (0,00) its Mellin transform F' is formally defined by the 
integral 


F(s)= a a! f(a)dx. (31) 


A measurable function f on (0,00) is said to be of type (a, 3) if 27~' f(z) is 
Lebesgue integrable on (0,00) for each o with a < o < Z. This terminology, 
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from Patterson [30], though it overloads the word type, is convenient. If f has 
type (a, 3) then the Mellin transform F’(s) is analytic in the strip a < Res < . 


A classical example is the Gamma function 


ra = f x*te-*dz. 
0 


Another example is the very first formula that Riemann derives for the zeta 
function in his 1859 paper, 


s—l 


r(sjcts) = f eae 


er 


In (31) if we make the change of variable x = e’ we obtain 
F(s) = i] e* f(e’)dt. 


Thus the Mellin transform F of f is the Fourier—Laplace transform of the com- 
position f o exp. In particular 


F(o —iu) = / 7 eH (ef) di 


—oo 


is the Fourier transform of e”! f(t). It follows that we have the inversion formula 


1 oS 
e”' f(e’) = = he e'’ F(a — iu) du, 
that is, 
1 
Ce ‘i e- (+4) P(g + iu)du, 
27 Joo 


provided that 
Co 
af | F(a +iu) | du < oo. 
—co 
Indeed in this case f is continuous (after correction on a null set, if needed) and 
the inversion formula folds for each t. 


In the absence of the integrability hypothesis the inversion formula may continue 
to hold pointwise in a suitable principal—value sense, as well as in various non— 
pointwise senses, see Mellin [29], Hardy [15], [16], Titchmarsh [40], Patterson 
[30]. For example, by results of Dirichlet, Dini and Jordan, if f is locally of 
bounded variation then 

f(e’ +0) + f(e* —0) bf 


_ wy ae —(o+iu) . 
5 = jim 5 yee F(o + iu)du. 
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Theorem 9.1. If f is of type (a,) on (0,00) then the Mellin transform 


=f se) a! dx 


is analytic in the strip a < Res > B. Moreover 


a+ioo 
f(x) = a / F(s)x~* ds 


Qi —ioo 


for each o witha <a < 8 for which 


/ | F(a +iu) | du < oo. 


Let f be a nonnegative monotone nondecreasing function on [0,0o) such that 
f(x) =0 if x < 2 and such that f(#) = O(a). Let 


Ga) => “7 1/n) 
n=1 
Then | 
f(a) < g(x) < f(x) + f( ye 
and so 


g(z) = f(x) + O(@/? log x) = O(z). 
Since g(a) = 0 for x < 2 we see that the Mellin transform 


Gas = | * g(a)2-2— ae 


defines a function analytic in Res > 1. If we define 


gi(x) = if MO 


then we can integrate by parts to obtain 


The integration by parts is justified since g(x)a~* = o(1) for Res > 1. 
We also note 


G(—o) 


~ 1 N\4s-O— 
i Dose? Verde 
n=1 
— sage 1/n\z-0-1 
a — FEM) Nt 
n=1"0 
SS fae, 
n=1 
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where the interchange of the summation and integration is justified since all 
the terms are nonnegative. We now interchange the summation and integration 
again and note that we have a geometric series in x~*. Since f(x) =O if a <2 
we can sum the series to obtain 


Indeed, we have this relation for s = o > 1, and both expressions are analytic 
in Res > 1. If we now apply the inverse Mellin transform, which we can do if 
we have a suitable estimate for G, we have 


ad Og Res > 


xz® —1) 


a+ioco _ 
gi(x) ! / al eae 


271 JS g—ico 8 


f(x) = g(x) + O(x'”? log a). 
If we know G we may be able to estimate g and then f. The 
integral for g; in terms of G is better behaved at co, so perhaps 
we estimate g, instead. In this case, we use the Tauberian lemma, 
lemma 2.1, to estimate g and then f as before. 
Mellin calisthenics 


10 Sketches of the Proof of the PNT 


The proof goes by estimating an inverse Mellin transform in accord with the 
Mellin calesthenics above. In the sketches below we do not concern ourselves 
with integrability of the Mellin transform. In those cases were integrability 
holds the inversion formula is valid by theorem 9.1 above. In the other cases, 
where the integral in the inversion formula is taken in some principal value sense, 
results of Dirichlet, Dini and Jordan apply. 
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10.1 CebySev function method 


Since 


(s) a “ x gst a 
Oe ae 
ee ta C. 
2m a—ioo s¢(s) 


We now evaluate the contour integral to obtain a formula for (x), the von 
Mangoldt formula of 1895, [43] (see also Edwards [8]). We then use this formula 


to deduce 
x 2 
i w(t)dt ~ oy 


This part uses the fact that there are no roots on Rte s = 1. Then the Tauberian 
lemma, lemma 2.1, yields w(x) ~ a. 


Ce 
s8¢ 
we have 


W(x) = ads. 


v 


x 
Naturally there are thematic variations: Hadamard estimated / {a dt whereas 
1 


de la Vallée Poussin estimated i OO a, 
1 


10.2 Modified CebySev function method 


If 


i OG) 
wy LS -—— ads. 
il ) 2m a—ioo s?¢(s) 
If we estimate the contour integral to obtain 7% (x) ~ « then the Tauberian 
lemma, lemma 2.1, implies ¢(x)/x ~ 1. 


then we have 


10.3 Still another CebySev function method 


Since ¢(s) is meromorphic with a simple pole at s = 1, with residue 1, and no 
other poles, we have 
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where h(s) is entire and h(1) = 1. Thus 


is analytic in Res > 1. Now 


4 (Bc) [ome 


and so 


v(@) Le ee Ce) JB bln 
-1l=-— -a2'd 
x Qri Ce) ea 3. 

for o > 1. Since the integrand is well-behaved on o = 1 we can try moving the 
contour of integration to o = 1 to estimate 1 — w(x)/x. This is (roughly) the 
approach taken in Heins [19]. 


a—ioo 


10.4 Yet another CebySev function method 


We estimate the integral 


It turns out that 


ie Y(t)dt = S° A(n)(a —n) = cV(a) = s + o(«”) 


and we use the Tauberian lemma as before. For this proof see Rademacher [31]. 


10.5 Riemann’s method 


Riemann did not actually prove the prime number theorem, but he did have the 
ingredients described here. 


Since 


logg(s) _ f° _a) 
=| ae* — 1)" 


Ss 


we have 


log ¢(s) af J(x)a~*—1 da 


Ss 
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where 
= — 1 1/n 
Ha) = Yom) 
Then - 
1 O+100 ] 
J(“) = — | OBEN) gis 
2 Sg ico 8 


This integral is only conditionally convergent. We estimate it very carefully and 
deduce J(x) ~ a/log x. Then r(x) = J(x)+O(x'/? log x) = a/log x+o(x/log x). 


10.6 Modified Riemann method 


If © 74 
Ji( =f IO 
1 t 
then be 
side FS tee Cs). 
Ji(x) = Oni te eer ooh ds. 


We estimate the integral to show Ji(x) ~ x/logx. Then the Tauberian lemma, 
lemma 2.1, implies J(x)/a ~ 1/logz. This is the method of proof used in 
Grosswald [11] and is the method we will use here. 


10.7 Littlewood’s Method 


Littlewood [28] gives a proof by studying the inverse Mellin transform of 


and relating it to the CebySev w function 


v() = D7 A(n). 


n<ux 


10.8 Ikehara Tauberian Theorem 


A very famous result concerning the asymptotic behavior of the inverse Mellin 
(or inverse Fourier) transform is the Tauberian theorem of Landau, Hardy, Lit- 
tlewood and Ikehara. It shows that a large part of the proof of the prime number 
theorem is valid in a more general context. See Landau [24], Hardy—Littlewood 
[17], Ikehara [20], Wiener [44] or Donoghue [7]. 
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Theorem 10.1. Ikehara. Let pp be a monotone nondecreasing function on 
(0,00) and let 


F(s) = Te. a Sdu(z). 


If the integral converges absolutely for Res > 1 and there is a constant A such 
that % 


s—l 


extends to a continuous function in Res > 1 then 


F(s)— 


pla) ~ An. 


If we apply the theorem to 


1¢(s) aS 7 r sot he 
eC) =| vee 


ula) = [ar 


then we obtain the prime number theorem. 


with 


11 Proof of the Prime Number Theorem 


Recall we have seen 


logcls) _ fale) 
=| uae 1)“ 


Ss 


and therefore if 


then we have a Mellin transform 


log 6(S) = J(z)a~*" dz, Res>1. 
0 


Ss 


This transform decays only as t~!(logt)? for large |t| and therefore a direct 
estimate of J(x) from the inversion formula would require a delicate analysis of 
a conditionally convergent integral If we let 
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(note J(t) = 0 if t < 2) then an integration by parts yields the Mellin transform 


] co 
sects) = | Ji(x)x* dz, Res>1. 
0 


This transform (for s = 0 + it, 0 > 1 fixed) decays like t~?(log t)® for large | t | 
and so is integrable along vertical lines. As we have seen it follows that the 
inverse transform formula is valid. Thus 


at+ioo 8 
He) 1 / log ¢(s) 5 a 


Ori 8? 


—ioo 


for any a > 1. We will estimate this contour integral (essentially by moving the 
contour to a = 1). 


Let h(s) = (s — 1)¢(s) so h(s) is an entire analytic function and h(s) 4 0 if 
Res > 1. For 0 > 1 we have 


log h(s) = log(a — 1) + log ¢(s) 


where the principal branch of the logarithm is used. We know log ¢(s) is analytic 
in Res > 1, s #1. Thus by uniqueness of analytic continuation we have 


log h(s) = log(s — 1) + log ¢(s) 


for Res > 1,5 A 1. It follows that Ji(a@) = I(x) — H2(x) where 


1 ft log h(s) 
I = — Fd 32 
1(2) 271 Ja—ico gee 82) 
1 fp? los(s—1)., 
a—1Cco 
(34) 


The estimate of I;(x) will depend on ¢(s) 4 0 when s = 1+ it. The estimate of 
H(a), which is harder, has nothing to do with zeta functions. 


Lemma 11.1. Let 


21 se 


a+ioo = 
Hym(a) : / log(s = 1) 6 ds, 


—ioo 


a>landm>1. Then Hy(x) is independent of a and 


x x 
Hy» (x) = — —— }. 
(2) log x ae (=) 
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Proof. Consider the contour illustrated at the right. By Cauchy’s theorem we 
have 


o+iT | Hoff 
‘ log) aia Pap AO i 


=i? s™ 
where JX indicates the integral over the segment labeled 
X in the illustration. Consider first the integral over the 
segment A: 


atil log(s = 1) 


gm 


-IA= ee: A . @4aPr 


1+iT 
Along the segment A the integrand is bounded in absolute 
logT 


value by Cy if T > 2. The path of integration has 


length a — 1. We have the same estimate for [E. Since 
m > 0 we see JA — 0 and IE — 0 as T > ow. The 
integral over the semicircle of radius 6 < 1 is given by 


aye log(de'”) 


-IC= + etm gp +4 expli9) igel? a9. 
—n/2 
Thus 

|IC| < i. ve eee) vt? §db 
7 —n/2 (1 — oye 
Sas aa he (— log 6 + 7/4) do 

(1 = 6)” —n/2 
146 

< ae (—dlog 5 + dn?/4) 


— 0 asd—0. 


Combining the integrals 1B and ID we now have 
a ee log(it 
Ay,(«) = —-lim lim — / Re log (it) gt | dt 
60 T+00 7 Js (1+ it)™ 


= — Re Gn (log x) 
TT 


where 


A e log(it) ity 
m = ———— e' dt 
Gm(y) [ (+i © 


is the Fourier transform of the integrable function 


ame a Y(t) 
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where Y is Heaviside’s function. By the Riemann—Lebesgue lemma it follows 
that Gin(y) — 0 as y > o0, but we need more. In fact we need 


Re (vGm(v)) =-m+o(1), yoo. (35) 
The traditional estimate of Fourier integral goes by integration by parts: 


os da. We log(it) dy 
Gm = lim | oN = ity Gy 
” (y) £50 Toco 5 (1 +4 it)™ dt 
log(iT) .p, log(i 
= lim lim los) airy og(id) eldy_ 
6-0 T—0co (1 + iT)™ (1 ae id) 


a ee [ ma/2— milogt sey 4 
; tatire” fe aries 


The first term is O( ae ). In the last integral the integrand is O( 28) for large 
t and O(—logt) for small t. It follows the integrand is integrable, the limit of 
the last integral exists and this limit is the Fourier transform of an integrable 
function, and so has limit 0 at oo by the Riemann-Lebesgue lemma. We now 
have 


Gata) =~ Jim (HCD. oar, fe 
iyGim(y) = tim (Ee + ; apy + o(1), (36) 


as y > ©. 


Now let 
1 1 prriem 


) =e See. 
W) = pen 7+ Gp 


A quick calculation shows 


(m+ W(m+2), 


u(t) = —-(m+1)i- +0(#), t-0 


(m + 1)(m + 2) 
2 


(m+ 1)it-? + t-3+0(t-*), too. 


< 

Ss 
SS 

lI 


It follows that u is integrable and therefore by the Riemann—Lebesgue lemma 
we now have 


jm+1 [ tmeity er 
5 (1+it)tt 
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We integrate by parts again 


T t™eity 
i ——— dt 
v / (+ ity 


T 
m od | 
a = ellis 
| (1+ it)”*! at 
T 


Wy = . 
a / me igs 
5 5 (L+it)m+ 


I 


| is 


eit 
G+inet 


It follows that 


co teity co mt™-1 —it™ . 
i —_—_ dt = - —..— edt. 
ba [ G+ inet | (i+ inn 
Now (mt™~1 —it™)/(1 +it)™*? is integrable and so by the Riemann—Lebesgue 
lemma this last integral is o(1) as y — oo. Thus 


vante) = oft) (RECO. oor sf 2 
iyGm(y) = o(1) tim (EI e + ee dt 


. oo eity 
= o(1) — lim (ioztisje" + | at). 


t 


Since log(id) = log 6 + iz /2 if we take imaginary parts we obtain 


Re (uGm(v)) = oll) sis (ios 5) (sin dy) + 5 608 oy +f a it) 
— T °° sin ty 
=) 01) +5 +f it. 


Since the integral is 7/2 we have 
a 1 
Re (Gm(y)) == +0 (=) 
y y 
as required. O 


To prove the prime number theorem it remains to show if 


1 AHO log h 
/ og h(s) ods 


cee 8 
—100 


then 


(a) =o( a i to. 


log x 
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The critical issue here is that log h(s), where h(s) = (s — 1)¢(s), is analytic in 
Res > 1. 


By Cauchy’s theorem 


H(z) = lm IA= Jim -IB—IC —ID 


T-00 


where IX indicates the contour integral over the segment BO gar 


labelled X in the illustration in the right. To estimate the 
integrals we note 
as? log h(s) 


is analytic in Res > 1 and, by theorem 8.10, for |t| large 
and s=oa + it we have 

gorit 

(o + it)? 


ee 
gz log |t| + log] ¢(s) || 


x* s~” log h(s) | log ((s — 1)¢(s)) 


IA 


ee me ee 


ee 
< C(log|t))® 
It follows the integral over the horizontal segments goes to 0 as T — oo. Thus 


1 Po ghtit 
vf = ii — —— ~ logh(1+it)d 
1(#) Toco Ot Le a+? a 


= 5-H (log x) 


where 5 
, log A(1 + it 
H(y) = lim civt log h( + id) 


dt. 
ae eee (+ it? 


Integrating by parts we have 


T 3 
: ; logh(1+it) d 4, 
A — 1 2 el t 

a erage an? (37) 


pt (1+ it) ERO — 9 log h(1 + it) 
= —-1 lim SSS OSS 


T— 00 _T (1 + it)? 


el dt (38) 
(39) 


since log h(1 + it) = O((log|t|)®) implies the boundary terms have limit 0. 


We have already seen that log h(s) is analytic in Res > 1. Hence the same is 
true for h’(s)/h(s). We can also see it directly — since ¢(s) has a simple pole 


Seminar Lecture Notes 38 Version: May 2 1996 


B. E. Petersen Prime Number Theorem 


at s = 1 it follows that ¢’(s)/¢(s) has a simple pole with residue —1 at s = 1. 
Thus h(s) = (s — 1)¢(s) implies 


n(s)_ 1, os) 


hs) 3-1" Cs) 


is analytic in a neighborhood of s = 1 and also away from the zeros of ¢(s). 
Thus its analytic in Res > 1. It follows that 


h'(1 + it 
BEE) Sie yee ere 
A(1 + it) 
From lemma 8.6 we have 
h'(1 +it) 2. (1 +it) (1 + it) a 
AQ +it)| =| C1 +it) 
< ea 
< C3(log|t|)° 


for |t| > 1. It follows that the numerator in the last integrand in equation (37) 
is bounded by 
C3 |t| (log|t|)? + Ca (log|t|)°. 


Hence the integrand is 
O(|t?| (log|t))®), |t| + 00 


and bounded for small |¢|. Thus the integrand is integrable and so by the 
Riemann—Lebesgue lemma we have 


yH(y)=o0(1), as |t| > 0. 
Then 


h(x) = sq H(loge) = =o (=) 


which completes the proof of the prime number theorem. 
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